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Abstract 

We study the asymptotic behaviour of the probabihty that a stochastic process 
{Zt)t>o does not exceed a constant barrier up to time T (the so cahed survival 
probabihty) when Z is the composition of two independent processes {Xt)t£i and 
{Yt)t>o- To be precise, we consider {Zt)t>o defined by Zf = Xo\Yt\ when / = [0, oo) 
and Zt = X o Yt when / = M. 

For continuous self-similar processes {Yt)t>o, the rate of decay of survival prob- 
ability for Z can be inferred directly from the survival probability of X and the 
index of self-similarity of 1". As a corollary, we obtain that the survival probability 
for iterated Brownian motion decays asymptotically like T~^/^. 
If Y is discontinuous, the range of Y possibly contains gaps which complicates 
the estimation of the survival probability. We determine the polynomial rate of 
decay for X being a Levy process (possibly two-sided if / = R) and Y being a 
Levy process or random walk under suitable moments conditions. 
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1 Introduction 



1.1 Statement of the problem 

The one-sided exit problem consists in finding the asymptotic behaviour of 



PI sup Zt < 1 

te[o,T] 



T — i- oo, 



for a given stochastic processes Z = {Zt)t>o- The probabihty in fll.ip is often called 
survival or persistence probability up to time T. Since it usually cannot be computed 
explicitly, one aims to specify its asymptotic behaviour. If it decreases polynomially 
(modulo terms of lower order), i.e. 



P 



sup Zt < 1 

te[o,T] 



we call ^ > the survival exponent. 

Of course, (11. ip is a classical problem that has been studied for some particular pro- 
cesses such as random walks, Brownian motion with moving boundaries, integrated 
Brownian motion, fractional Brownian motion (fBm), and other Gaussian processes. 
Apart from pure theoretical interest, survival probabilities appear in many applica- 
tions. For instance, the one-sided exit problem arises in various p hysical mod e ls suc h as 
reaction diffusion systems and granular media, see the survey of iMajumdarl ( 1l999l ) for 
more examples. Moreover, the study of the one-sided ex it pro b lem was motiv a ted b y 
the inves t igatio n of the inviscid Burgers equation, see e.g. ISinail (119921 ): iBertoinI ( 1l998l ): 
MolchanI (119991 ). For a relation to questi ons about random polynomials and more ap- 
plications, we refer to iLi and Shad (120041 ). 

In this article, we consider the one-sided exit problem for processes Z = {X o |yi|)(>o 
where X = {Xt)t>o and Y = {Yt)t>o are independent stochastic processes and Z = 
{X o Yt)t>o if X = {Xt)teR (o denotes function compositio n). Such proce sses will be 
referred to as iterated processes. Starting with the work of iBurdzyl (jl993l ). the study 
of iterated Brownian motion has attracted a lot of interest. Moreover, there are in- 
teresting connections of the exit times of iterated proc esses and the solu tion of certain 
fourth-order PDEs (see e.g. lAllouba and Zhend (1200 ih and iNanel (l2008h V The asymp- 
totics of the survival probabilities of sub ordinated Brownian motion is also relevant 
for the study of Green functions (see e.g. iGrzywny and Ryznar dioosh i However, the 
one-sided exit problems for itereted processes has not been studied systematically so 
far. Here we investigate how the survival exponent of X o \Y\ and X oY is related to 
that of the outer process X and properties of the inner process Y. The relevant scenario 
affecting the survival probability can be identified so that the results are quite intuitive. 
For small devia tion probabilities (i.e. two-s ided exit problems), this problem has been 
investigated by lAurzada and LifshitsI (12009! ) . 
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Finally, let us introduce some notation and conventions: If /, : M — )► M are two func- 
tions, we write f ^ g {x ^ oo) if lim sup^..^^^ f{x)/g{x) < oo and f g H f ^ g and 
g ^ f. Moreover, f g {x ^ oo) if f{x)/g{x) — > 1 as x — ?■ oo. If {Xt)t>o is a stochastic 
process, it will often be convenient to write X{t) instead of Xt. If (X„)„gN is a discrete 
time process, we set Xt = X^^t]- Moreover, we say that {Xt)t£i is self-similar of index 

t>o for all c > where = denotes equality in distribution. 
1.2 Main results 

First, we consider processes {Xt)t>o and {Yt)t>o where Y is self-similar and continuous. 
In this setup, the following result can be established without much difficulty: 

Theorem 1. Let {Xt)t>o and {Yt)t>o be independent stochastic processes. Assume that 
Yq = and that Y has continuous paths. Moreover, suppose that Y is self-similar of 
index H . Let 9 > and assume that 



P\ sup < 1 I X T ^ oo 

te[o,T] 



and for some p > 9, 



Then 



0<P[ sup |y;|<el ;^e^ e;0. (1.2) 
,te[o,i] 



P( sup X(|Ft|) < 1 I xT-'^, T^oo. 

We remark that the assumption in (11.21) (on the so called small deviations of Y) is 
very weak since this probability usually decays exponentially fast. Moreover, the result 
can be explained quite intuitively: by self-similarity of Y, typical fluctuations of \Y\ up 
to time T are of order . The rare event that X stays below 1 until time is then 
of order T~^^ . The assumption in (11. 2p prevents a contribution of the event that Y 
stays close to the origin to the survival exponent of Z = X o \Y\. In short, the survival 
probability of Z is determined by a rare event for X and a typical scenario for Y. 
We present various examples in Section [2l For instance, if X and Y are independent 
Brownian motions, the survival exponent of X o |y | is 1/4. 
The assumption of continuity of the inner process Y allows us to write 

pI sup X{\Yt\)<l] =P(Xt<l,Vte[0,(-/T)VMT]) 
\te[o,T] J 

where I and M denote the infimum resp. supremum process of Y. This will simplify 
the proof of the upper bound of Theorem [1] very much. If Y is discontinuous, the 
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equality sign has to be replaced by > in the preceding equation. It is then a by far 
more challenging task to find the survival exponent of X o \ Y\ since the gaps in the 
range of \Y\ have to be taken into account. We prove the following theorem for X being 
a Levy process and Y being a random walk or a Levy process. 

Theorem 2. Let (Xt)t>Q be a Levy process such that E [Xi] = 0, E [Xf] > and 
E [exp {\Xi\"')] < oo for some a > 0. Let {Yt)t>o denote an independent random walk 



< oo for some /3 > 0. 



or Levy process with E [Y-^] > and E exp (^\Yi 

1. IfE[Y,] = 0, thenP{snp,^^o,T]Xm\) < l) = T^i/4+o(i). 

2. IfE[Y,] ^ 0, t/ien P(sup,g[o,T]^(l>^*l) < l) = T-i/2+o(i). 

The lower order terms can be specified more precisely, see Theorem [TT] and Theo- 
rem [T71 Again, the results are intuitive: If E [Fi] = 0, the random walk oscillates and 
typical fiuctuations up to time are of magnitude ^J~N . Since the survival exponent 
6* of a centered Levy process with second finite moments is 1/2, it is very plausible 
that the survival exponent of X o |y| is 1/4 at least if the gaps in the range of the 
random walk are not too large. If E [Yi] > 0, then E [Y/v] /-A — > E [Yi] by the law of 
large numbers and one expects the survival exponent of X o |y| to be 1/2 by the same 
reasoning. 

We also exhibit an example showing that an analogous result to Theorem |2] does not 
hold if the increments of X are not stationary (cf. Remark [T6|) which explains the re- 
striction to Levy processes. 

Up to now, the outer process X = {Xt)t>o had the index set [0,oo), so it was only 
possible to evaluate X over the range of the absolute value of the inner process Y. In 
order to consider the one-sided exit problem for X oY, we define two-sided processes 
X = {Xt)teR where 

X. := l^'- * ^ °- (1,3) 

\xz„ t<0, 

and {X^)t>o and {X^)t>Q are independent stochastic processes. We refer to X+ and 
X^ as the branches of X. We prove that the previous results can be extended in a 
natural way for two-sided processes. 

Theorem 3. Let {Xt)teR be a two-sided process generated by X^ and X+ with X~ = 
X^ . Assume that 

sup Xi < 1 I X T- 

^te[o,T] 

for some 6 > 0. Let (Yt)t>o denote an independent self-similar process of index H with 
10 = and continuous paths such that, as e J, 0, 



0<P - inf Yt<e\ 0<P sup Yt<e\ ^ e\ P\ sup \Yt\<e\ :< e 
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for some r] > 6 and 7 > 0. Then 



P I sup X{Yt) < 1 X T~'^^ 
^te[o,T] J 

We see that the survival exponent in the two-sided setting is twice the exponent of 
Theorem [U This is quite intuitive since by independence of and X~, we have that 

sup Xt<l] =P\ sup X+ < 1 I P I sup X - < 1 I X 

j.el~T,T] J \te[o,T] / Vte[o,T] 

Since the fluctuations of Y up to time T are of magnitude ±T^ with high probability 
(this is again ensured by the conditions on Y which are stronger than in Theorem [1]), 
Theorem [3] appears very natural. 

In Theorem [21 we have assumed that the branches of X have the same distribution. 

This was done for simplicity of exposition, see Theorem [T^ for the general case. 

As a corollary to Theorem [3l we obtain that t he survival exp onent of iterated Brownian 



motion (using the terminology introduced bv iBurdzvi (119931 )) is 1/2. 



The result corresponding to Theorem [2] in the two-sided setup is 

Theorem 4. Let {Xt)teR denote a two-sided Levy process with branches X+,X~ such 
that E [X^] = 0, E [(Xf )2] > 0, E [exp (|xf |")] < 00 for some a > 0. Let {Yt)t>o 
denote another Levy process or random walk independent of X with E [Y^] > and 

E 



exp ^1^1 l^j < 00 for some f3 > 0. Then 



sup X{Yt) < 1 = T-i/2+o(i)^ T ^00. 
^te[o,T] J 

Theorem m shows that the survival exponent is equal to 1/2 no matter if E [Yi] = 
or not (in contrast to Theorem [21 see Remark fM\ for an explanation). 
We remark that some processes such as fBm are by definition two-sided processes that 
cannot be written as in (II. Sp since their branches are not independent. We briefly touch 
upon that case in Section 14.31 

The remainder of the article is organized as follows. In Section [21 we assume that the 
inner process F is a continuous self-similar process. We compute the survival exponent 
of Xo |y I (Theorem [T]) and provide a couple of examples. Next, we turn to discontinuous 
processes Y. The survial exponent of X o |y| is found for X being a Levy process and 
Y being a random walk or Levy process (Theorem [2]) in Section [3l Finally, we extend 
the previous results to two-sided processes (Theorem [3] and Theorem ^ in Section [H 
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2 Taking the supremum over the range of a continuous 
self-similar process 

If y = {Yt)t>Q is a stochastic process, denote by J-"^ := cr(Kj : < s < t) the filtration 
generated by Y up to time t. Let us now prove a shghtly more general statement 
than Theorem [T] announced in the introduction. Theorem [T] then follows directly from 
Theorem [5] and Lemma [7] below. 

Theorem 5. Let {Xt)t>o (Yt)t>o be independent stochastic processes. Assume that 
Yq = and that Y has continuous paths and is self-similar of index H. Let 6 > 0. 

1. //P(sup,g[o,T]^t <1) = T-''^"^^) and z/ E [(sup,g[o,i] l^^tl)""] < oo for every 
rj G (0, 6), then 

P( sup Xdr^l) < 1 ) =T-^^+°W, T^oo. 
\ te[o,T] 



en 



2. //P(sup,g[o,T] Xt<l)^ and if E [(sup.^p,!] 1^*1)^1 < 

P( sup Xdr^l) < 1 I xT-^^, T^oo. 

\fG[0,T] J 

Proof. Upper hound: Let e G (0,0). By assumption, we can find constants C, Tq > 
such that P(supig[o,T]-^t < CT-^+' for all T > Tq. Clearly, we can choose C so 
large that the inequahty holds for all T > 0. By continuity of Y, the fact that Yq = 
and independence of X and Y and self-similarity of Y, we have that 



p| sup x(|y;|)<i 

te[o,T] 



E 



PI sup Xi < IIJ"!" 



< CE 



^te[o,sup„g[(, ,j,]|y„|] 

-9+e 

sup I Ft I 

iG[0,T] 



sup I Ft I 



T 



-BH+eH 



Since (sup^gjg iFfl)^^^'^ is integrable for e G (0, 0), this proves the upper bound in the 
first case. Under the assumptions of 2., the lines above apply with e = 0. 
Lower hound: Note that 



P I sup X{\Yt\) < 1 > P sup \Yt\ < T^, sup Xt < 1 

,t6[0,T] / \te[0,T] te[0,sup„g[o,T]|5^«|] 

>P| sup \Yt\<T^\p\ sup Xi<l 



= P I sup 

.te[o,i] 



Yt<l\P\ sup Xi<l|. 
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This proves the lower bounds. □ 

Remark 6. The proof reveals that the lower bounds of Theorem |5] are also valid without 
continuity of paths of Y and the integrability assumption on Y. Moreover, the proof of 
the lower bounds reveals the crucial scenario that determines the survival probability 
of the composed process. 

The integrability conditions of Theorem [S] are satisfied under very mild assumptions 
on the small deviations of the process Y. For convenience, let us state this result in the 
following lemma. 

Lemma 7. Let Z be a random variable such that Z > a.s. and P{Z < e) ^ e'' as 
e J, for some p > 0. Then for 7] G (0, p), it holds that 

E [Z""] < oo. 

Conversely, if E [Z'"^] < oo for some rj > 0, then 

P{Z<e)^e\ 

Proof. Since E [Z~^] = E [{Z~^)^] and the latter expectation is finite if P{Z^^ > ^ 
x'^f as X — >■ oo for some p > rj, the first claim follows with e = 1/x. 
Finally, if E [Z^^] < oo, then for any e > 0, one has 

E [Z-"^] > E [Z-"^; Z <e\>e-" P{Z <e) . 

□ 

Although the proof of Theorem [S] is very simple, the result is applicable to many 
examples. 

Example 8. If X and Y are independent Brownian motions then 9 = 1/2 and H = 1/2. 
Since 

P I sup \Bt\<e] < Ce-("'/^)^'', e > 0, 
\tem J 

it is clear that (11. 2p holds for every p > 0. Hence, Theorem [1] implies that the survival 
exponent X o |y | of is 1/4. 

More generally, if W and B^^\ . . . ,3^"^^ are independent Brownian motions, it follows 
for any n > 1 that 



pI sup W(\B^^^\ 
\te[o,T] ^ 



o ■ ■ • o 



^(n) 



<llxT-2''"^^ T^oo. 



7 



Example 9. Let X be a process with survival exponent > 0. Define Y'/°'' = Wt where 
is a Brownian motion independent of X and define the n-times integrated Brownian 
motion F*^"^ for n eN recursively by 

y/") = [ t > 0,n > 1. 



One can check that Y^^^ is self-similar with index H^^'^ = (2n + l)/2. Moreover, the 
small deviati o ns of n-times integrated Brownian motion are known (see Theorem 1.3 of 
Chen and Li ( 2003[ )): There exists a constant G (0, oo) such that 



e4.0 



sup 






Vte[o,i] 







-Kn, n > 1. 



In particular, this implies that (11.21) is satisfied for any p > 0. The survival exponent of 
the iterated process X o I r (") I is therefore ^(2^ + 1)/2 for any n > 1. In particular, if X 
is a Brownian motion independent of the Brownian motion W, the survival exponent 
is (2n + l)/4. 

3 Taking the supremum over the range of discontinu- 
ous processes 

3.1 Random walks 

Let Yi, Y2, . . . be a sequence of i.i.d. random variables. In the sequel, S = {Sn)n>i de- 
notes the corresponding random walk, i.e. Sn = Yi + ■ ■ ■ + Yn- Let J-"^ := c'"(5'i, . . . , S^), 
Mn := maxi<fc<„ Sk and /„ := inf i<fc<„ 5"^. 
The goal of this section is to find the asymptotics of 



p( sup X(|5J)<iy iV^oo, 

\n=l,...,N J 



where X = {Xt)t>o is a Levy process with -E [Xi] = and -E [Xf ] G (0,oo). First, 
we recall known results on survival probabilities of Levy processes and prove a slight 
generalization. Under the assumptions on X above, it holds that 

P( sup Xt < 1 ) ~cr-i/2^(r), T^oo, 

\te[o,T] 



Bingham 


(1973 


) or 


Donev 


(2007) 



(Section 4.4) for details. Our goal is to show that the function / may be chosen asymptot- 
ically constant which is suggested by the analogous result for random walks: If (S'„)„,>i 
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is a centered random walk with finite variance, then P(sup„^^ at •S'n < O) ~ cN~^^'^. 
However, to the author's knowledge, an analogous result for Levy processes has not 
been stated in the literature so far. 

Clearly, P (sup^gp^j^] < l) < P i^^Pn=i,...,iT\ Xn < l) ^ T"^/^ since (X„)„>i is a cen- 
tered random walk with finite variance. Moreover, if E [X^"*"*^] < oo for some 6 > 0, then 



also Pf sup^^^ i^yj Xn < l) ^ T see e.g. Proposition 2.1 in lAurzada and Dereich 



(1201 1+1 ). The next theorem states the precise asymptotics of P(sup^g[oT] — l) ^ 
T — > oo under the assumption of finite variance. 

Theorem 10. Let {Xt)t>o be a Levy process such that E [Xi] = 0, E [X'}] E (0, oo). 
For any x > 0, it holds that 

P f sup Xi < X I ~ c(x) T-^/^ T ^ oo. 
\te[o,T] J 

P roof. Le t b e the first hitting time of the set {x, oo), x > 0. According to Eq. 4.4.7 



of lDonevI (120071 ). it holds that 

1 -P [e"^"^] ~ t/(x)fi;(g), g ; 0, (3.4) 



where U is some function (see Eq. 4.4.6 of bonevl (l2007h ) and 



K{u) = expij P{Xt>0)dt\, u>0. 

Using that t~^(e~* — e"""*) dt = log-u, it follows that 

/ roo -t _ -^ut \ 

k{u) = y/Ii exp ij {P{Xt> 0) -1/2) dtj . 

We need to show that the integral in the last line converges to a constant as m J, 0. To 
this end, we approximate the term P{Xt > 0) by P(X„ > 0) for t G [ri, n + 1] which 
allows us to use classical results from fluctuation theory of random walks to bound the 
integral from above. 
Let M G (0, 1) and note that 

oo -ut _ -t /"^ 1 — e^* 

\P{Xt > 0) - 1/2| dt< \P{Xt > 0) - 1/2| dt 

^ Jo ^ 

n+l t 



^i i 

+ E / - — > 0) - > 0)1 

n=l J^ ^ 

+ J2 / 7 > 0) - V2| dt 



n=l 

oo 



<c + ^n-i sup |P(Xi > 0) -P(X„ > 0)1 + ^72-1 |P(X„ > 0) - 1/2| (3.5) 

n=l t6[n,n+l] ^^-^ 



9 



By a result of iRosen fll962[ ). it is known that the series X^^^i^ ^{Pi^n > 0) — 1/2) 
converges absolutely if -E [^i] = and -E [X^] G (0,oo), so the second series in f l3.5p 
converges. Next, we show that the first series also converges. To this end, let t G 
[n,n + 1]. For f{n) > (to be chosen appropriately below), we have that 

PiXt > 0) - P(X„ > 0) < PiXt > 0, X„ < 0) = P(X„ < 0, (Xt - X„) + X„ > 0) 

< < -f{n),Xt - X„ > f{n)) + P(0 > X„ > -f{n)) 

< sup P(X„ > fin)) + P(|X„| < fin)) 

E[Xf] 



< 



fin) 



P(|X„| </H). 



We have used the independence and stationarity of increments of X and the fact that 
E [X"^] = t- E [Xf ] for t > in the above estimates. By the same argument, one shows 

that P(X„ > 0) - P(Xt > 0) < ^0- + P(|X„| < fin)), so for /(n) = r^l/^ we obtain 
that 



^n-i sup |P(Xj >0)- P(X„> 0)1 <E[X2]^n-^/3 ^^n-ip (|X„| <ni/^) 



n=l 



ie ra,n+l 



n=l 



n=l 



We claim that 

^(l^nl <n^/^) = P(|X„|/v^< xn-^/^ n^oo 

If this holds, the first series in (13.51) is finite and we conclude that 



(3.6) 



Hence, 



|P(Xt > 0) - 1/2| dt 



niu) ~ \/u exp 



sup 

«e(o,i) Jo 



oo Q-ut 



\PiXt > 0) - 1/2| dt < oo. 



t 



iPiXt> 0)- 1/2) dt] , ulO 



The theorem now follows from (13. 4p by standard Tauberian arguments. 
It remains to show that (13. 6p holds which follows from local limit theorems. Indeed, if 
X i has a nonla ttice distribution (i.e. |i? [exp(mXi)]| < 1 for m G R \ {0}), Theorem 1 
of 



Stond ( 119651 ) yields that 



P {Xn/ y/n G ix,x + h]) = P(Z G (x, X + h]) + o„(l)(/i + 



n 



-l/2^ 



n 



oo. 



where Z is standard normal and the o(-)-term is uniform in h and x. Hence, 
P (X„/v^ G (-n"^/^ r^-^/^ X ^ oo. 



since P(Z G [— e, e]) ~ ^/2/7r e as e | 0. 

If Xi h as a lattice distribution, then (13. 6p follows from a theorem of lGnedenko and Kolmogorov 
(Il968h (p.233). □ 
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Having determined the asymptotics of the survival probabihty for X, let us continue 
to give some heuristics concerning the survival exponent of X o [S*!. If [Yi] = and 
E \Yi] = 1, it follows from the invariance principle that 



N^oo 



n=l,...,N J \t6[0,l 



lim P sup 1 5'„ I < V iV X = P sup | -Bf | < a; , a; > 0. 



Here, B denotes a standard Brownian motion. Intuitively, one would therefore expect 
that 

p{ sup X{\Sn\)<\\-P\ sup X^<l)xiV-l/^ 
V"=i,.-,A' / V*e[o,ViV] / 



at least if the points l^il , . . . , I^atI are sufficiently "dense" in [0, Under suitable 

moment conditions on the random walk, we show that the survival exponent is indeed 
1/4. For simplicity of notation, we denote by A" (7) the class of random variables X 
with E [X^] > and E [el^l''] < 00 where 7 > 0. 

Theorem 11. Let (X()t>o denote a Levy process with E [Xi] = and Xi G X{a) for 
some a G (0,1]. Assume that (V„)„>i is independent of X with Yi G for some 

/3g(0,1]. 

1. IfE[Yi_] = 0, then 

N-^/^-<p( snp X(|5„|) < 1^ ;^X-i/'^(logX)i/^+i/(°^«, X 

\n=l,...,N J 

2. IfE[Yi] ^ 0, then 

N~^'^ :<p( sup x(|^„|) <i] :< (iogx)i/("^^), X 

Vn=l,...,Af / 



00. 



— )■ 00. 



In either case, the lower bound also holds without the assumption of stretched exponential 
moments on Xi and Yi . 

The lower bounds follow from the lowers bounds of Theorem [T7] below in view of 

Upper bound: Let us first introduce some more notation: Denote by (j{n) the n-th time 
that the random walk S reaches a new maximum. Then M„(^n) = is the position 

of the random walk at that time and 

where fin = >S'o-(n) — Sa-{n~i) is the n-th ladder height and T-Li,H2, ■ ■ ■ are i.i.d. (see e.g. 



Felled fll970f ). Chapter XII). 



Before proving the upper bound of Theorem [TTl we need two auxiliary results. 
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Lemma 12. Under the assumptions of Theorem [77]. if E [Yi] > 0, then for any p > 0, 
one can find a constant c > such that 



P I sup Xt > c(logAr)^/(°^^) 1 :< N-P, N ^oo. 
,te[o,ni] 



Proof. Note that 



P{ sup Xt > c(logA^)i/("^^) 

<P[ sup Xt> c(logA^)^/(°^^),7{i < d{\ogNy/^ ] +P{Hi> d{\ogNy/^) 
\te[o,ni] 



<P\ sup Xt> c(logAr)i/("^^) I + p(7/^ > dilogXy/'^) . 

tG[0,d(logAr)i//3] 



(3.7) 



We distinguish the cases E [Yi] = and E [Yi] > 0. 

Case 1: First, assume that -E [^i] = 0. The second term in (13. 7p can b e controlled b y 
Chebychev's inequality and a result on the moments of ladder heights of iDoneyl ( ll980l ): 
Set (p{x) = e^^ x^'"^ on [xq, oo) where Xq is chosen in such a way that (p is increasing on 
this interval. On [0,a:o], let be a non-negative bounded increasing function such that 
if is differentiable and increasing on (0, oo). Set $(x) := ^iu) du, x > 0. Then $ is 
bounded on [0,Xo] by some constant C > and for x > Xq, we have 



^(x) <C + 



XQ 



du = C + (5-^ [e"^ - e^o j <C + I3' 



l^x^ 



Therefore, 



E[$(|ri|)] <2C + p-^E 



{|n|>xo} 



< oo 



since Yi G A'(/3). By Theorem 1 of iDoneyl ( 119801 ). this implies E[(p{'Hi)\ < oo. In 
particular, for large A^, 



p{ni > diiogNy/^) < 



if{d{\ogNy/t^) rf/3-i(logAr)(/3-i)//3 



E [^in^)] 



exp( 



log AT). 



It is clear that this term is o{N~p) if d is sufficiently large. 

Let us now consider the first term in (13.71) . Assume first that a = 1. Since X is a Levy 
process, E [e"^*] = e^* for all t > and A = logii^ t^'''"^]- Moreover, {exp{Xt))t>o is a 
positive submartingale since X is a martingale and therefore, it follows from Doob's 
inequality that 



P sup > X < e-^'E [e^^] = 6"^+^'^, T,x>0. 

\mo,T] 
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We therefore get for the first term in (13. 7p that 

P ( sup Xt > c(IogiV)i/(°^^),^ < e-(i°g^)^^"^^+MiogT)V. ^ 
Vte[o,d(iogAf)i//3] J 

if c is chosen large enough since a A /3 = /3 < 1. 

If a < 1, we apply Cramer's theorem without exponential moments. To this end, recall 
the following maximal inequality for Levy processes: 



P I sup \Xt\ >x] <9P{Xt> x/30) , T, x > 0. 

te[o,T] 



(3.8) 



This follows from Mont gomery-Smith's inequality for sums of centered i.i.d. random 
variables (Corollary 4 of iMontgomerv-SmithI ( 1l993l )) since 



P I sup \Xt\ > a; = lim P sup \XkT/n\ >x]< 9P{\Xt\ > x/30) 

te[0,T] / \k=l,...,n 



The application of Montgomery-Smith's inequality is possible since XkT/n = ^i,T/n + 
■ ■ ■ + Yfc.T/n {k = 1, . . . , n) where Yi^^/n, . . . , Vn,T/n are i.i.d. random variables with 

Let S = {Sn)n>i denote a random walk whose increments have the same law as X^. 
Then we deduce from 03. 8p that 



P sup > X < 9P(|%]| > x/30) = 9 (P(%] > x/30) +P(-5pr] > x/30)) . 
\te[o,T] J 

(3.9) 

Next, it suffices to apply a large dev iations result under the assumption of stretched 
exponential moments (see Eq. 2.32 in iNagaevI ( 1l979l )): There is a constant Ci > such 
that for N and x > 0, one has that 

P{Sn > (Tx) < Ci (^e-'^'"'/(20JV) + XP(Xi > (Tx/2)) 

where := Hence, combining this with 03.91) . we have for some c and all N 

large enough that 



P I sup Xt > c(logX)^/("^^) I N~P. 

te[0,d(log Ar)i//3] 



13 



Case 2: Assume that E \Y]\ > 0. The tail behaviour of the first ladder height Hi can 
be determined in view of the following estimates: For a; > 0, one has 



p{Yi > x) < p{ni > x) = p{Yi> x) + J2PiSi < 0, . . . , Sn^i < 0, + y„ > 

n=2 

oo 

<P{Yi>x) + J2PiSi<0,..., Sn-l <0,Yn> x) 

n=2 

oo 

= P{Yi>x)Y,PiMn-i<0). 



X) 



n=l 



It is not hard to check that the latter series converges to a finite value di since E [Yi] > 0. 
Therefore, for any p > 0, we have that 



P(Hi > rf(logAr)^/^) < diP{Yi > dilogNY^^) < di 



E 



exp(rf/^ logA^) 



for d sufficiently large. Hence, the same arguments used in the first case complete the 
proof. □ 

Here and later, we al s o need the following auxiliary result similar to Proposition 2.1 
of Aurzada and Dereich ( 2011+[ ). 



Lemma 13. Let f : [0, oo) (0, oo) be a measurable function such that f{N) /y/N-^O 
as N ^ oo. Let (l^n)n>i denote a sequence of i.i.d. random variables with E [Yi] = 
and Yi G for some /3 G (0, 1]. Let {Sn)n>i denote the corresponding random walk. 

1- Iff{N)^{\ogNf/P, then 

P{Mm < f{N)) :< {\ogNy/^N~'/\ N^oo. 

2. If{\ogNf/^/f{N) ^ as iV ^ oo, then 

2 f{N) 



P{MN<f{N)) 



T^E[Y^] ^ 



iV -> oo. 



Proof. Let cr'^ := E [Y^]. We need a result on the speed of convergence in the in yariance 
princi ple under the assumption of stretched exponential moments. According to [Sawyer 
fll968h (p. 363, Eq. 1.5), it holds that 



sup 

x>0 



P( sup Sn<xVam]-P{\Bi 

\n=l,...,N J 



< x) 



(logAr)i/^iV-^/^ N 



— )■ oo. 



(3.10) 
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Hence, since sup^gjQ ^ Bf = \Bi\, we conclude that 



P{MN<f{N))< 



P{Mn < f{N)) - P I sup 5t < /(iV)/vV^ 

te[o,i] 



+ P I sup Pt < /(iV)/Va2iV 
te[o,i] 



< C (log AT) 1/'^ AT- + v/2/(7ra2)/(Ar) N~^l\ (3.11) 

Depending on the behaviour of f{N) stated in the lemma, the order of the first or 
second term is the dominant one. 

The same argument applies for the proof of the lower bound in the second case. □ 

Remark 14. Note that due to the uniform estimate in 03.1 Ul) . the constant C in (13. lip 
only depends on iV, but not on the function /. This observation will be relevant later 
on. 

Remark 15. We frequently need to apply Lemma fT3l to Levy processes in the following 
situation: Let {Xt)t>o denote a Levy process such that E [Xi] = and Xi G X{a) and 
let g : [0, oo) — i- (0, oo) be a function such that g{T) — i- oo as T — oo. For any c, p > 0, 
it follows for T large enough that 

P ( sup Xt < cilogT)P I < P I sup Xn< c{\ogTY 

ymgiT)] J \n=l,...,L9(T)J 

^^ (log^(T))V" + c(logT)^ 

This follows directly from the proof of Lemma [T5] since (X„)„>i is a random walk. 
We are now ready to establish the upper bounds of Theorem [TTl 

Proof. (Upper bound of Theorem [TT] if E [Yi] = 0.) 

For the upper bound, the idea is to consider the supremum of the Levy process X 
only at those points where the random walks either reaches a new maximum or a new 
minimum. More specifically, we have that 

p( sup X(|5„|)<1 

\n=l,...,N 

<P( max \Sn\<\/N/f{N)] +p(Mi^>VN/f{N), sup X(M„) < 1 ) 

\n=h...,N J \ n=l,...,N J 

+ p(lN<-VN/f{N), sup X{-Q<l]=:MN) + J2{N) + Js{N), 

\ n=l,...,N J 
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where f{N):= ^/hgN. 
Estimate for Ji : 

This term is of lower order than N~^^^ by a s mall deviations results of Ide Acostal ( 1983 ). 
Indeed, by Theorem 4.3 of Ide Acostal ( 1l983h . one has 



logP \Sn\<VN/aN) 
limsup 2 — — TT^/^ 



whenever < oat — ?• oo and a%/N — )■ 0. This shows that 

p( max |^„,| < VN/f{N)] = o{N-^/^). 

yn=l,...,N J 

Estimate for J2 : 

Let Aj^ := jM^v > yiV//(A^)|. Conditioning on J"^, we get 



(3.12) 



(3.13) 



J2{N) = P{An, sup X(M„) <1] =E 

n=l,...,N 



l{Ajv}^| sup X{Sa{n)) <MJ^N 



n: a{n)<N 



We now estimate the term under the expectation sign. For p > to be specified later, 
we have 

1{A^}P( sup X(5<,(„)) < 1|J-^ ) < 1{A^}P\ sup Xt < 1 + c(logAr)^|J-^ I + 

\n:o-(n)<Af / We[0,A/jv] / 



u 



sup X,-Xs,„._„>c(\ogNr}\J^^ 



, 71 ; a-{n)<N 



*G['5'o-(n-l)i^'<T(n)l 



<P sup Xt < l + c(logA^)'' 

\te[o,VN/f(N)] 

N 



n=l 



tG[0,5o.(„)-5, 



sup Xt+s.^„_,) - Xs^,„_,, > c(logX)''| J-^ 



(n)^'J(T(n-l)l 



Since Xi G X{a), it follows from Remark ITSl that for N sufficiently large and p > 1/a, 
one has 

pI sup < l + c(logX)M < ci(logX)''+^/^iV-i/^ (3.14) 

\te[o,VN/f(N)] J 

Next, since X is a Levy process independent of 5*, we have that 



P I sup Xt+5.^„_,, - > c(log NYIT'^ 

te[0,5a.(„)-So.(„_i)] 



PI sup Xt>c(logX)^|J-i^ 



,te[o,H„] 
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Using ( I3.14p and keeping in mind that the T-in are i.i.d., the above estimates imply that 

^2(A^) < ci (log A^)''+^/^A^~^/^ + iVP I sup Xt> c{\ogN)P] . (3.15) 

In view of Lemma [T^ for p := l/(a A /3) and c large enough, we conclude that 

J2iN) < C2(log Ar)i/4+i/("^« + o (Ar-V4) _ ^3^^g) 

Estimate for J^: 

Using this time descending ladder epochs and heights (or considering the random walk 
{—Sn)n>i in the previous step), one can prove analogously that 

HN) < C2(log Ar)^/^+^/("^^) N-^'^ + o (Ar-V4) _ ^3^^7) 

Combining f IS.lSp . fl3.16p and fl3.17p finishes the proof of the upper bound if E [Yi] = 
0. □ 

Proof. (Upper bound of Theorem [TT] if E \Y]\ ^ 0.) 

It suffices to prove the lemma for the case m := -E [^i] > 0. The result for -E [^i] < 
then follows by considering — Yi, — 12, • • • ■ 
Clearly, we can write 



P sup X{\Sn\) < 1 < P{.Mn <cN) + P\Mn> cN, sup X(M„) < 1 

\n=l,...,N J \ n=l,...,N 

(3.18) 

=: Ji(iV) + J2(iV). 

Estimate for Ji : 

Note that Mjy = max„=i^...^Ar + mnj > + mN where S'„ = (Yi — m) + ■ ■ ■ + 
{Yn — m) is a centered random walk. Hence, for c < m, one has 



J^{N) = P{Mn <cN)<P {Sn < N{c - m)) = o{N-^''^), N 



— 7- 



Estimate for J2 '■ 

Let An '■= {Mn > cN}. Denote again by cr(n) the n-th time that the random walk 
S reaches a new maximum and by Tin = 5'o-(n) — S^(_n-i) the n-th ladder height of 5*. 
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Using that the T-in are i.i.d., J2 can be estimated as above: 



J2{N) = E 
< E 



1{A^}P[ sup X(M„)<l|J-j^ 



n=l....,N 



Im^xP sup Xt<l + ci(logiV)^|J-i^ 



t6[0,A/jv] 



^E 



n:a{n)<N [ ['^<^(n-i) '•S'tr(n)] 



<P\ sup < l + ci(logAr)^ 

te[o,cN] 



E 



N 



n=l 



< C2^i^|£^ + 7VP I sup Xt > ci(log AT)^ I . 



(3.19) 



The last inequahty holds for sufficiently large and p > 1/ahj Remark [T3 Applying 
Lemma fT2| we conclude that for p := l/{a A (3) and ci large enough, we have that 



J2iN) :< (logAr)i/(°^'') N-'/^, N ^ 



00. 



□ 



Remark 16. One might wonder if the assumption that the outer process X is a Levy 
process can be relaxed. In view of Theorem |51 one might guess that if X has a survival 
exponent 6' > 0, it would follow that 

p( sup X(|^„|) < 1^ = X-'^/^+oa) 

\n=l,...,N J 

under suitable moment conditions. However, this turns out to be false in general. 
As an example, consider a sequence Xi,X2, ... of independent random variables with 
p(Xn = 2) = 1- p(Xn = o) = l/{n + 1) forn > 1 and define X = {Xt)t>o by 



Xt = Xn if t = {2n - 1) /2 for some nEN, Xt = else. 

Obviously, X does not have stationary increments. Moreover, it is not hard to check 
that 

pi sup Xt<l] xp(Xi = 0,...,Xltj =0) =rr(l-l/(n + l))xr-\ 
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If {Sn)n>i is a symmetric simple random walk, one has by construction that X(|S'„|) = 
for all n. 

If X has stationary, but not necessarily independent increments, it seems hard to find 
sensible conditions on X under which Lemma [12] still holds. Moreover, it is also not 
clear if a statement similar to Remark [15] is valid. In view of these observations, the 
restriction that X is a Levy process seems quite reasonable. 



3.2 Levy processes 

It is not hard to extend Theorem [TT] to the case that the inner process is a Levy 
process. We state the result in the next theorem which completes the proof of Theorem[2] 
announced in the introduction. 

Theorem 17. Let {Xt)t>o o-nd {Yt)t>Q he two independent Levy processes such E [Xi] = 
0, Xi G X{a) and Yi G X{j3) for some a,(3 e (0, 1]. 

1. IfE[Yi] = 0, then 

^Qy^l) < 1 ) T-1/4 QQgy)l/4+l/(aA/3)^ T ^ OO. 

\te[o,T] 

2. If E[Yi] ^ 0, then 

T-'/' ;^ P I sup X{\Yt\) <l]^ (logT)i/(°^«, T ^ oo. 

\telo,T] 

In either case, the lower bound also holds without the assumption of stretched exponential 
moments. 

Proof. Upper bound: 

Clearly, we have for all T > that 

P( sup X(|ll|) < 1 I <P| sup X(|F„|)<ll. (3.20) 

\te[0,T] J \n=l,...,[T\ 

Since F is a Levy process, (F„)„>i = (Z]Li(^fc " ^fc-i))„>i = ('S'n)n>i where S* is a 
random random walk whose increments are equal in distribution to Yi. In particular, 
the assumptions of Theorem [11] are fulfilled proving the upper bound in both cases. 
Lower bound for the case E [Yi] = 0; 
Again, we have that 

P ( sup Xdr^l) < 1 I > P I sup Xt < 1 ) P ( sup < cVf 

\t&[o,T] I Vie[o,cVr] / \t<^[o,T] 
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Note that by Doob's inequality applied to the submartingale (|ll|)t>o, we obtain that 
P I sup \Yt\ < cVt ) = l-P\ sup \Yt\ > cVf] > 1 - = 1 - EY^/c^ = 1/2 



ie[0,T] / \t6[0,T] 



for c := \/2 E [Y^]. We have used that E [Y^] = t ■ EY^ for a square integrable Levy 
martingale. This proves the lower bound if E [Yi] = 0. 
Lower bound for the case -E [Yi] ^ 0: 
As before, for any c > \E [Yi]\, we have 

P I sup X(\Yt\) < 1 I > P I sup Xt<l] P{ sup \Yt\<cT] . 
\telo,T] J \te[o,cT] J \telo,T] J 

Next, since \Yt\ < \Yt - E [Yt] \ + \E [Yt]\ and E [Yt] = E [Yi] ■ t for a Levy process, it 
follows that 

sup \Yt\<cT] >P( sup \Yt-E[Yt]\<{c-\E[Yi]\)T 
^tG[0,T] J \te[o,T] 

E[\Yr-E[Yr]f] E [\Y, - E [Y^f] 

{c-\E[Y^]\)^T^ {c-\E[Y,]\yT 

as T — )■ oo. We have again used Doob's inequality and the fact that E \\Yt — E [Yt]^] = 
E [|Yi — E [Yi]|^] ■ T. This completes the proof of the lower bound. □ 

Remark 18. The above theorem can be strengthend if X is a symmetric Levy process 
and Y is a subordinator. Assume w.l.o.g. that Yi > a.s . The n Z := X o Y is a 



symmetric Levy process (see e.g. Lemma 2.15 of iKyprianoul (120061 )). In particular 



P\ snp Zt<l] ;<P{ sup Z„ < 1 ) x T^'/^ 
telo,T] I \ne[o,LTj] 



without any additional assumption of moments, see e.g. Proposition 1.4 of lDembo and Gao 



(1201 ll ). This oberservation suggests that Theorem [TT] and [T71 remain true under much 
weaker integrability conditions. In the proof of the upper bound, we needed stretched 
exponential moments in order to ensure that the distance of M„_i and M„ does not 
become too large when Mn-i < Mn- This allowed us (at the cost of a lower order 
term) to consider the supremum of the process X over the whole interval from to 
the maximum of the absolute value of the random walk up to time N instead of the 
set {\Si\ , . . . , |5'Ar|}. Yet, even for a deterministic increasing sequence (s„)„>i such that 
Sat— T-ooasX— T-oo and a Brownian motion {Bt)t>o, it is not obvious to find conditions 
on (■s„)„>i such that 

^ . -1/2 

■ ■ 



P ( sup B{sn) < 1 X P sup Bt<l 

^n=l,...,N J We[o,sjv] 



We refer to lAurzada and Baumgartenl (l201lf ) for related results 
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4 Two-sided processes 



In Sections [21 13.11 and 13. 2[ the outer process X = [Xt)t>o had the index set [0, oo), so 
it was only possible to evaluate X over the range of the absolute value of the inner 
process Y. In this section, we work with two-sided processes X = {Xt)t^^ allowing us 
to consider the one-sided exit problem for the process X oY. 

In Section 14. 1^ we assume that X is a two-sided process with independent branches 
defined in (II. 3p and that the inner process F is a self-similar continuous process before 
turning to the case of random walks and Levy processes in Section 14.21 Finally, if X 
is a fractional Brownian motion indexed by M, the branches of X are not independent 
(unless X is a two-sided Brownian motion). We provide a brief discussion of this case 
in Section 1331 



4.1 Continuous self-similar processes 

Here we prove a more general version of Theorem [HI which follows from Theorem [T^ 
Lemma [7] and [20l 

Theorem 19. Let {Xt)t£R be a two-sided process generated by X~ and X+ with 

P( sup X- < 1 I xT-^', P( sup X+ < 1 I xT-^"", T^oo 
\te[o,T] J \te[o,T] J 

for some 6^ ,6^ > 0. Let {Yt)t>o denote an independent self-similar process of index H 
with continuous paths such that Yq = and 



E 



- inf Yt 



sup Yt 

te[o,i] 



< oo. 



(4.21) 



Then 

P ( sup X{Yt) < 1 I X T'Hio-+o+)^ T ^ oo. 
\te[o,T] J 

Proof. Lower bound: Using the mutual independence of X~,X+ and Y, we get 



P I sup X{Yt) < 1 
te[o,T] 



> P I sup \Yt\ < ) P I sup X+ < 1 ) P I sup X- < 1 

,t&[0,T] J \t&[0,TH] I \te[0,TH] 



p| sup |y;| < 1 1 T-^^"T-^^^ 

te[o,i] 
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In the last step, we have used the self-similarity of Y. 

Upper bound: Denote by / and M the infimum and maximum process of Y. By 
assumption, we can choose a constant C such that for all T > 



P I sup X- < 1 < CT-^', P sup X+ < 1 1 < CT 

te[o,T] I \te[o,T] 



-8+ 



Since the branches and X of X are independent, the fact that 10 = and Y has 
continuous paths, we have 

P f sup X{Yt) < 1 ) = P I sup X" < 1, sup X+ < 1 

V*G[o,T] / Vte[o-/T] te[o,MT] 



E 



P I sup X- < 1 P I sup X+ < 



<C^E 
= C^E 



je[o-iT] 



te[o,A/T] 



rp-H{e-+e+) 



Since the last expectation is finite by assumption, the proof is complete. 



□ 



The applicability of Theorem [19] hinges on the verification that the expectation in 
fl4.2ip is finite. The next lemma states such a result. In fact, it turns out that (I4.21|) is 
not harder to verify than the integrability condition of Theorem [S]if the small deviations 
of Y satisfy a rather weak condition. 



Lemma 20. Let 771,772 > 0. Assume that 



E 



inf Yt 

ie[o,i] 



-vi 



+ E 



-V2- 



sup Yt 

te[o,i] 



< 00. 



Moreover, assume that for some 7 > 0, one has 



P sup \Yt\<e] :<exp{-e-^), e ; 0. 
\te[o,i] / 

Then the expectation in fl4.2ip is finite for any 9~ G (0,771) and 9^ G (0,772) 
Proof. Note that 



E 



< E 



+ E 



E 



< E 



:-h) 



Mf'"; sup \Yt\<e 
te[o,i] 



+ e'''E 



Mf 



+ e-'^E 



:-h] 



(4.22) 



(4.23) 
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The two latter expectations are finite due the assumptions on the integrabihty of Mi 
and Ji. Next, for e < 1, we can write 



E 



'-hY'' Mi'^- sup \Yt\<e 
ie[o,i] 



He 

k=l 



-/i)-^"Mr'^e^+i< sup \Yt\<e'^ 

te[o,i] 



We can choose p > 1 such that p9 < rji and p6^ < 7]2- Let g > 1 such that 1/p + l/q 
1. Using Holder's inequality in the second estimate, we get 



E 



-/i)-^"Mf''^;e'=+i < sup \Yt\ < 

te[o,i] 



M^^^-t^+^ < -h, sup \Yt\ < e* 
te[o,i] 



-h)-'^';e''+^ < Ml, sup \Yt\ < 

i6[0,l] 



Ml 



-pe+ 



1 i/p 



1/9 



P| sup \Yt\ < e" 

t6[0,l] 



1/p 



1/9 



i^l sup < e" 

te[o,i] 



(4.24) 



By our choice of p and the integrabihty assumption of the lemma, we see that both 
expectations in the last expression are finite. Next, fl4.22p implies that there is a constant 
C > such that P(sup^g[Q i] \Yt\ < e) < C exp(— e"''') for all e < 1. Therefore, for e < 1 
and A; > 1, we have for any r] > that 



1/9 



V e-^^'P sup |y;| < eM <Cy2 e-"^ exp {-e'^^/q) < 
\te[o,i] 



oo. 



k=i v'^>=i".^j / k=i 

Hence, in view of (I4.24p . it follows that all expressions in (I4.23P are finite. □ 

Remark 21. In view of Lemma [TJ one can easily check whether the assumptions of 
Lemma [20] are fulfilled. For instance, if y = P is a Brownian motion, then 



P( - inf Pt < e I = pf sup Pt < e 1 = P(|Pi| < e) ~ ^J2hi e, e^O 
V *e[o,i] ; ) 



Hence, 



E 



inf Bt 

te[o,i] 



sup Bt 

te[o,i] 



< oo, r,^+e(o,i). 



Note that we cannot use Holder's inequality to establish this result if ,9^ > 1/2. 
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We can now state a result for iterated Brownian motion (cf. 



Burdzy 



(119931)). 



Corollary 22. Let {Bt)t(z^ be a two-sided Brownian motion and {Wt)t>o denote another 
independent Brownian motion. Then 

P I sup B{Wt) < 1 ) X T~i/^ T^oo. 
\te[o,T] J 

Proof. This follows directly from Theorem [12] and Remark □ 

Of course, we can apply Theorem [19] to any two-sided process X whose branches 
have survival exponents strictly smaller than one and Y being an independent Brownian 
motion. Examples for X therefore include two-sided intergrated Brownian motion (sur- 
vival exponent 6^ = 6^ = 1/4, two-sided symmetric Levy processes {6'^ = 6~ = 1/2) 
and fBm {6^ = 6^ = 1 — H where H is the Hurst parameter of the fBm (here, one 
has to use an obvious extension of Theorem [19] taking into account that the survial 
probability decays like t-(i-^)+°(i))). Of coure, the branches of X and X^ need not 
have the same distribution. 



4.2 Two-sided Levy processes at random walk or Levy times 

Let us now consider the one-sided exit problem for the process (X(S'„))„>o where S is 
again a random walk and X is a two-sided Levy process, i.e. the branches of X are 
independent Levy processes. The next theorem shows that the survival exponent is 
1/2 under suitable integrability conditions regardless of the sign of E [Si] in contrast to 
Theorem [TTl 

Theorem 23. Let {Xt)t^^ denote a two-sided Levy process with branches X^,X^, 
E [X{] = E [X^] = and X{,X:^ e X{a) for some a G (0, 1]. Let (F„)„>i denote a 
sequence ofi.i.d. random variables independent of X with Yi G for some /3 G (0, 1]. 

Let Sn = Yi + --- + Yn. Then 

P ( sup X{Sn) < 1 ) = Ar-i/2+«(i), N ^OO. 

\n=l,...,N J 

More specifically: 

1. IfE[Yi] = 0, then 

-<p( sup XiSn) <l]:< N-'^' (logiV)l/2+2/(aA/3)^ N ^ OO. 
\n=l,...,N J 

2. IfE[Yi] ^ 0, then 

N-^'^ :<p( sup X{Sn) <l] ;< N-'/^ (log Ar)i/("^«, N ^ oo. 

\n=l,...,N J 
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In either case, the lower bound also holds without the assumption of stretched exponential 
moments on X^i, Xi and Yi. 

Proof. The lower bound can be established as in the proof of Theorem [T71 if E [Yi] = 0. 
If E \Y-\\ > (say), using that inf„>i Sn is a finite random variable a.s., the result follows 
along similar lines. 

For the upper bound, assume first that E [Yi] > 0. Then 

Pn:=p( sup X{Sn) <l]<p( sup X+(M„) < 1^ 

\n=l,...,N / \n=l,...,N / 

< P(Mjv <cN) + P ( Mjv > cN, sup X+(M„) < 1 

V n=l,...,N 

The second line is just equation (I3.18p . so the result follows from the proof the upper 
bound of Theorem [TTJ 

If E [Yi] < 0, the result follows by applying the theorem to the random walk (— 5'„)„>i. 
Let us finally consider the case E [Yi] = 0. Let f{N) := ^/hgN, N > 1. Note that 

Pn<p( sup \Sr,\<N'/yf{N)] + 

\n=l,...,N J 

+ p(MN<N^'Vf{N),-lN>N^/^/f{N), sup X{S^)<l\ 

\ n=l,...,N J 

+ p(MN>N^'^/f{N),-lN<N^'^/f{N), sup X{S^)<l\ 

\ n=l,...,N J 

+ p(mn> N'/yfiN),-I^> N'/yfiN), sup XiS,,)<l) 

V n=l,...,N J 

=: Ji(iV) + J2{N) + MN) + MN). 

First, recall that Ji(iV) = o{N^^/^) (cf. IKU^f ). It remains to estimate the terms J2 
and J4. The term J3 can be dealt with analogously to J2. 
Step 1: 

UN) < P < N^'\ -/^ > iVi/V/(iV), sup X-(-/„) < 1) 

V n=l,...,N J 

+ P f iVV4 < Mjv < iVV2//(iV), -/^ > iVVV/(iV), sup < 

V n=l,...,N J 

=:K2,i{N)+K2,2{N). 

Let us now find upper bounds for K2^j for j = 1,2. Denote by <j~^{n) resp. cr~{n) the 
n-th time that the random walk 5* reaches a new maximum resp. minimum and by 
T-L^ := 5'^+(„) - S'^+(„_i) resp. V.:^ := -{S^~(^„) - Sa-{n-i)) the corresponding ascending 
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resp. descending ladder heights. 
Step 2: 

First, note that 

K2,i{N) = E l|M^<jvi/4} ^{-i^>m/yfiN)} P (^J.^'P^^"^"^") - ^'-^^v 
Next, proceeding just as in the proof of Theorem [TT| we obtain for N large enough that 

^iv := l|_j^>;vi/2//(7v)|^( sup X-{-In) <1\J^n] 

L ' \n=l,...,N J 

< l|_,^>^v2//(^)}i^(^^sup X- < l + c(logiV)''|J-^ 



U { 

\n:cT-(n)<N K 



sup X- - > c(iogiv)'' \ \:f^ 



c(logiV)^ 



ivv4//7(iv) 



+ ^p[ sup X- >c(logAr)''|J-^ ) . (4.25) 



In the last inequality, we have used Remark [TSl assuming that p > 1/a. Using that the 
are i.i.d., this shows that 

K2AN)<C^^^^^^j^P{M^<N'/')+Np{ sup X~>c{\ogNr]. 

Applying the second part of Lemma [T^ with f{N) := N'^^'^ to the first summand and 
Lemma [T^ to the second, we obtain with p := l/(a A /3) for c large enough 

rflnp- /V'|l/(aA/3)+l/4 

ir2_^(iV) ;^ ^ ^ 1^^^^ + iV-V2 ^ (logiV)l/("^'^)+V4 JV-l/2_ (4,26) 

Let us now find an upper bound on Set 

rN ■■= l{7vi/4<Mjv<ivi/2//(iv)}^(^ _sup^X+(M„) < 1\J^N^ . 
Since X~ and X+ are independent, we have in view of (I4.25P and r^r < 1 that 

i^2,2 < E [r^q^] < ^ ^ I E [r^] + NP sup X" > c(logX)V("A/?) 

V*G[o,wr] 

(4.27) 
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Let a{k) := Ef=i2"^'+^^ = (1 - 2~'=)/2, k > 1. Since a{N) 1/2, we can find 7(A^) 
such that iV"(T(^)) > N^/^/f{N). Indeed, this just amounts to 

.(-„^,,) . > !2iM(M . 1 _ (4.28) 

2 log A/ 2 2 log A* 

7(^) > 1 — t; log 



log 2 yloglogiV^ 
Hence, it suffices to set 7(A^) := [(log log A^)/ log 2] . 

Next, note that {N'^/^ < Mn < N^''^/f{N)] C {A^'*(i) < Mn < A^'^W^))} and proceed- 
ing as in f l3.19p . we obtain 



7(iV)-l 



rN<^ l|^aw<M^<;v«(fc+i)|P( _sup X+(M„) < j 



E l|iv<>«<M.<iv^(^+^)|^ X*+<l + c(logAr)V("A/3)|j-, 



A:=l 
7(7V)-1 

< 

7(A^)-1 / 
+ E l|^'"«<Af,<iV"(^+nE^ ^^P ^*'>c(l0gAr)l/("A/3)|J-. 

fc=l n=\ \te[o,w+] 

7(7V)-1 / 

< E l|A/^.<7V"(^+^)|^ s^P ^*+<2c(logAr)V("A/^) 



A;=l 

TV / 

+ 7(Ar) ^ P sup > c(logX)^/(°^^) \7\ 
n=i V*e[o.«il 



Taking expectations and keeping in mind Lemma [T2] and Remark [13 we conclude that 

o(Ar-i/2) 



7(7V)-1 / \ 

V P(Mjv < AT'^^^+'^jP sup X+ < 2c(logAr)i/(°^^) 



7(7V)-1 



< C ^ P(M;v < X^^'^+i)) (logX)i/(°^^) Ar-"«/2 + o(X-i/2) 



fc=i 



for some c large enough. In view of Lemma [T^ (second part), we can find constants C\ 
and Xq such that for N > Nq 

P {Mn < X'^('=+i)) < Ci Ar"('=+i)-V2^ A; = 1, 2, . . . 
(Note that we can get such a uniform estimate, see Remark [T4|) . Hence, for N large 



27 



enough, we obtain 

7(Af)-l 

J2 P{Mn< N''^'+'^) (logiV)V("A/3) ^-a(fc)/2 
k=l 

7(iV)-l 

< Ci(l0giV)l/("^^) ^ ^a(fc+l)-l/2-a(fc)/2 _ _ ^) (log iV) l/^^^^^) iV"^/^ 

fc=l 

since a(A; + 1) - a{k)/2 = 1/4. This shows that E [r^] :< -f{N) (log A^)^/^"^'') N'^/^ and 
therefore, we deduce from fl4.27p and the definition of 7(A^) that 

i^2,2(A^) (log log N) (log Ar)2/("A/3)+V4 N ^ 00. 

Combining this with fl4.26p . it follows that 

J2{N) :< (log log AT) (log Ar)2/("A/5)+V4 N^oo. (4.29) 

Step 3: 

It remains to consider J4. The line of reasoning is now clear. Setting g{N) : = 
N^^'^/ f{N) = a/ N/ log A^, one can check that J4 is bounded from above by 



E 



MMr,>g{N)}P( sup X+ <l\T^\l{_i^>g(^N)}P[ sup X_j < 1\J^^ 
n=l,...,N J \n=l,...,N 



;<Pi sup X+ < c(log A^)^/("^^) P sup X," < c(log A^)^/(°^^) + N-^/^ 
\te[o,gm J \te[o,gm J 

;< ((logiV)i/("^'')(?(Ar)-V2)2 = ^-1/2^ 

This finishes the proof. □ 

Remark 24. The proof reveals that the survival exponent is equal to 1/2 no matter if 
E[Yi] = or not for quite different reasons. If E [Yi] > 0, Sjy/N ^ E [Yi] by the law 
of large numbers, so the random walk diverges to +00 with speed and the survival 
probability is determined by the right branch of X. 

If E [Yi] = 0, the random walks oscillates and typical fluctuations are of order ±\/N. 
The survival probability up to time A^ is therefore approximately equal to the probability 
that both X~^ and X~ stay below 1 until time \/N. By independence of X~^ and X~, 
this probability is equal to the product of these two probabilities which are each of order 
Ar-i/4. 

Clearly, the analogue of Theorem [T7] also holds for two-sided Levy processes. We 
state this result without proof. 

Theorem 25. Let {Xt)teM. denote a two-sided Levy process with branches X~^,X~, 
E [X{] = E [X^] = and X{,X^ e X{a) for some a E (0, 1]. Let (Yt)t>i be another 
Levy process independent of X with Yi G for some (5 G (0, 1]. 



28 



1. If E [Yi] = 0, then for any e > 0, we have 



^ p ( g^^p x{Yt) <l] ;< (iogT)i/2+i/(aA/3)^ T ^ oo. 



^. //^[Fi] ^ 0, then 



te[o,T] 



4.3 Fractional Brownian motion 

Let (Xt)teM denote a fBm with Hurst parameter H G (0, 1), i.e. X is a centered Gaussian 
process with covariance 



E[XtXs\ = 2 "^1 + l-^l - |t - S 



If s < < t, one can check that E [XtXs] > if if < 1/2 and E [XtXs] < if if > 1/2. 
Hence, the branches of a fBm are not independent unless H = 1/2 and Theorem [19] is 
not apphcable. However, it is not difficult to find an appropriate generalization if the 
survival exponent of the two-sided process is known. We now state such a result for 
fBm. 

Proposition 26. Let (Xt)tgiR denote a fBm with Hurst parameter H G (0, 1) and {Yt)t>o 
a self-similar process of index A > with continuous paths. Assume that for any 
< f] < 1, it holds that 









E 


sup Yt 


< oo, E 




\te[o,i] J 





inf Yt 

ie[o,i] 



< oo. 



Then 



P I sup X{Yt) < 1 1 = T~^+"^^\ T ^ oo. 

te[o,T] 



In particular, the survival exponent does not depend on H . 



Proof. By Theorem 3 of iMolchanI f jl999l ). we have for any H G (0, 1) that 



P sup Xt<l] =T-^+"^^\ T^oo. 
\tel-T,T] J 

The lower bound of the proposition can be proved just as in Theorem [T^ 

For the upper bound, fix e G (0,1). Then we can find a constant C > such that 
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P(supjg[_j.2.] < l) < CT ^'^'^ for any T > 0. Moreover, since the paths of Y are 
continuous, we have that 



P I sup X{Yt) <l]^E 

te[o,r] 



P\ sup Xt<l\J^T 

t&[lT,MT\ 



< E 



Y 



\{Mt>-It}P\ sup Xt<\\Tr^ 

\It-It\ 



E 



{Mt<-It} 



sup Xf < 

-MtMt] 



-A+Ae 



□ 
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